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This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: 

1 1. (Previously Presented) A computer-implemented method for creating an order- 

2 invariant fuzzy commitment, comprising: 

3 (a) receiving a first input element comprising a sequence of at least one value (ai,..., 

4 an) fi'om a predetermined set; 

5 (b) generating a codeword of an eiTor-coinecting code for generating the 

6 commitment; 

7 (c) constructing a first sequence of coordinate sets (xi,yi), for i in {l,...n}, each of the 

8 coordinate sets having a first value (xj) coiTesponding to a representation of an associated 

9 one (ai) of the at least one value of the first input element and a second value (y,) 

10 con'esponding to a symbol in the codeword, wherein the symbol coinesponds to the Xith 

11 symbol in the codeword, wherein an order-invariant fiizzy commitment is fomied, the 

12 commitment having the property that it may be algorithmically combined with at least 

13 one set of values comprising at least one value of the first input element so as to yield the 

14 codeword; and 

15 outputting the first sequence. 

1 2. (Previously Presented) The method according to claim 1, wherein the 

2 representation of the first value in the first sequence of coordinate sets is an integer 

3 representation. 

1 3. (Cancelled) 

1 4. (Original) The method according to claim 1, further including deriving the first input 

2 element fi-om a measurement of a biometric associated with a user. 

1 5. (Original) The method according to claim 4, further including selecting the biometric 

2 from the group consisting of fingerprint infomiation, retinal scan infonnation, iris scan 

3 infonnation, bloodflow-pattem infomiation, thennal imaging infonnation, handwritten- 
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4 signature dynamics information, physiognomic infonnation, hand geometry information, 

5 and voice information. 

1 6. (Original) The method according to claim 1, further including adding chaff to the 

2 first sequence. 

1 7. (Original) The method according to claim 6, further including adding the chaff as 

2 sets of pairs of the fomi (x,y) such that x does not lie in the input sequence and y is 

3 generated at random. 

1 8. (Original) The method according to claim 6, further including adding the chaff as 

2 sets of pairs of the fonn (x,y) such that one or more values x do lie in the input sequence 

3 and y is generated at random. 

1 9. (Cuirently Amended) The method according to claim 7, further including A 

2 computer-implemented method for creating an order-invariant fuzzy commitment. 

3 comprising: 

4 (a) receiving a first input element comprising a sequence of at least one value (ai. 

5 a n) fi'om a predetennined set: 

6 (b) generating a codeword of an eiTor-con'ecting code for generating the 

7 commitment: 

8 (c) constructing a first sequence of coordinate sets (xp V i), for i in I l,...nl. each of the 

9 coordinate sets having a first value (xfi corresponding to a representation of an associated 

10 one (ai) of the at least one value of the first input element and a second value (vd 

11 coiTesponding to a symbol in the codeword, wherein the symbol coiTcsponds to the xd h 

12 symbol in the codeword, wherein an order-invariant fuzzy commitment is fonned. the 

13 commitment having the property that it may be algorithmically combined with at least 

14 one set of values comprising at least one yalue of the first input element so as to yield the 

15 codeword: 

16 adding the chaff as sets of pairs of the fonn (x.y) such that x does not lie in the 
12 in put sequence and y is generated at random: and 

18 reordering the first sequence based upon the first yalue : and 
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19 outputting the first sequence . 

1 10. (Original) The method according to claim 9, further including reordering the first 

2 sequence in ascending order based upon the first value. 

1 11. (Original) The method according to claim 1, further including applying a bijective 

2 function to an input secret to obtain the codeword for the symbol coiTesponding to the 

3 second value. 

1 12. (Original) The method according to claim 1, further including decommitting the 

2 order-invariant commitment by 

3 receiving a second input element including a second sequence of at least one 

4 value (bi,..., bm) fi'om the predetemiined set; 

5 receiving the first sequence; 

6 constructing a derived set of values (X’ = xf, ... , x„/) representing respectively 

7 the at least one value (bi,..., b,,,) in the second sequence; 

8 selecting a subset of the coordinate sets {(xi, yi)} in the first sequence (E) such 

9 that for each pair (x’,y’) in the subset, the first value in the pair (x’) lies in the derived set 

10 of values (X'); and 

11 applying an en'or-coiTecting function to the subset. 

1 13. (Original) The method according to claim 12, wherein the eiTor-eon-eeting function 

2 includes a Reed-Solomon code. 

1 14. (Original) The method according to claim 1, further including selecting a 

2 polynomial to generate the codeword. 

1 15. (Original) The method according to elaim 1, further including utilizing a deeodable 

2 design for decommiting the order-invariant commitment. 

1 16. (Original) The method according to claim 1, further including utilizing a deeodable 

2 design comprising a design Dt,u,A and an algorithm M with mnning time polynomial in t 
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3 such that for any Si e Dt,u,A where | Si-S' | < s, M(S') = Si, U is a universe, t is a 

4 cardinality of the design Dt,u,A, A is a value less than t, such that | Si n Sj | < A, and the 

5 design Di^u.a includes a collection of sets {Si, S 2 , ..., Sm}. 

1 17. (Previously Presented) A computer-implemented method for decommitting an order- 

2 invariant fuzzy commitment comprising: 

3 receiving a first input element including a sequence of one or more values from a 

4 predetennined set; 

5 receiving an order-invariant fuzzy commitment sequence; 

6 constracting a set of integers having a predetennined number of elements 

7 representing respectively values in the first input element; 

8 selecting a subset of the coordinate sets in the first sequence such that the first 

9 value in each subset coordinate set conesponds to the first value of at least one 

10 coordinate set in the first sequence; 

11 applying an eiTor-coiTecting function to the subset; and 

12 outputting the subset. 
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1 18. (Previously Presented) A computer-implemented method for creating a reordering- 

2 tolerant fuzzy commitment comprising: 

3 (a) receiving a first input element A including a first sequence of at least one value; 

4 (b) generating a first codeword c of an eiTor-coiTecting code for the commitment; 

5 (c) constmcting a sequence E of one or more data elements responsive to the first 

6 input element A and the error-coiTecting code c; 

7 (d) outputting the sequence E; 

8 (e) receiving a second input element B including a second sequence of at least one 

9 value and the sequence E, wherein the second sequence has a number of elements m; 

10 (f) applying a function d responsive to the second input element B and the sequence 

11 E, wherein the function yields as output a value of a second codeword (c' = d(B,E)), the 

12 function having a property such that d(V,E) =c for at least one possible value of V, where 

13 V comprises a third sequence having a number of elements niy, wherein the at least one 

14 value of the first sequence differs from the at least one value of the third sequence in at 

15 least mv /2 values; and 

16 (g) outputting the second codeword c'. 

1 19. (Previously Presented) A computer-implemented method for generating an order 

2 invariant fuzzy commitment of an item of information, comprising: 

3 receiving a first set of elements; 

4 selecting a polynomial for encoding the item under the first set of elements to 

5 generate an order-invariant fuzzy commitment of the item; and 

6 storing said commitment in a computing device. 

7 

1 20. (Original) The method according to claim 19, further including inserting chaff points 

2 that form a part of the commitment of the item. 

1 21. (Original) The method according to claim 19, further including 

2 receiving a second set of elements; and 

3 selectively decommitting the item based upon a level of overlap of the first and 

4 second sets of elements. 
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1 22. (Original) The method according to claim 21, further including determining the 

2 polynomial fi'om the second set of elements if the level of overlap is greater than a 

3 predetennined threshold. 

1 23. (Original) The method according to claim 21, further including utilizing an en'or- 

2 coiTCCting code for determining the polynomial. 

1 24. (Original) The method according to claim 23, further including utilizing a Reed- 

2 Solomon eiTor detecting code. 

1 25. (Original) The method according to claim 19, wherein the first set of elements 

2 con'esponds to a biometric template. 

1 26. (Original) The method according to claim 19, further including utilizing a 

2 decodable design to decommit the item, wherein the decodable design includes 

3 constituent pairs of sets having a level of overlap less than a predetennined level. 

1 27. (Original) The method according to claim 19, further including hiding the first set of 

2 elements in a target set containing a plurality of elements selected finm a field. 

1 28. (Original) The method according to claim 27, further including projecting the first 

2 set of elements onto the target set. 

Claims 29-37 (Cancelled) 
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1 38. (CuiTently Amended) A comput - e - iH ^ eadable medium^ eemprising code for enabling 

2 the steps of: An article comprising a machine readable medium that stores executable 

3 code instmctions enabling a machine to perfomi the steps of: 

4 (a) receiving a first input element comprising a sequence of at least one value from a 

5 predetemiined set; 

6 (b) generating a codeword of an eiTor-coiTecting code; and 

7 (c) constracting a first sequence of coordinate sets, each of the coordinate sets having 

8 a first value corresponding to a representation of an associated one of the at least one 

9 value of the first input element and a second value con'esponding to a symbol in the 
10 codeword, wherein the symbol is associated with the con'esponding first value. 

1 39. (Cunently Amended) The computer readable medium article according to claim 38. 

2 further including code for enabling the steps of 

3 receiving a second input element including a second sequence of at least one 

4 value fi'om the predetennined set; 

5 receiving the order-invariant fuzzy commitment; 

6 constracting a set of values representing respectively the values in the second 

7 sequence; 

8 selecting a subset of the coordinate sets in the first sequence such that the first 

9 value in each subset coordinate set coinesponds to the first value of at least one 

10 coordinate set in the first sequence; and 

11 applying an eiTor-coirecting function to the subset. 

1 40. (Previously Presented) A computer-implemented method for creating an order- 

2 invariant fuzzy commitment, comprising: 

3 (a) receiving a first input element (A) comprising a sequence of at least one value 

4 (ai,..., an) fi'om a predetemiined set (F); 

5 (b) generating a codeword (c) of an en'or-coinecting code for generating the 

6 commitment; 

7 (c) constracting a first sequence (E) of coordinate sets (xi,yi), for i in {l,...k} for 

8 integer k > 0, each of the coordinate sets having a first value (xj) con'esponding to a 
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9 representation of an associated one (ai) of the at least one value of the first input element 

10 (A) and a second value (yj) corresponding to a symbol in the codeword (c), wherein the 

11 symbol is selected in a manner responsive to the first value Xi, wherein an order-invariant 

12 fuzzy commitment is fomied; and 

13 outputting the first sequence. 

1 41. (Previously Presented) A computer-implemented method for creating an order- 

2 invariant fuzzy commitment, comprising: 

3 (a) receiving a first input element (A) comprising a sequence of at least one value 

4 (ai,..., a,,) fi'om a predetennined set (F); 

5 (b) generating a codeword (c) of an eiTor-coiTecting code for generating the 

6 commitment; 

7 (c) constracting a first sequence (E) of coordinate sets (xi,Zi,yi), for i in {1,.. .,k} for 

8 integer k > 0, each of the coordinate sets having a first value (xj) con'esponding to a 

9 representation of an associated one (ai) of the at least one value of the first input element 

10 (A) and a second value (zi) constructed in a manner responsive to a pattern of occuirence 

11 of the associated one (aj) of the at least one value of the first input element (A) in the 

12 sequence (aj,..., an) and a third value (yi) corresponding to a subset of symbols in the 

13 codeword (c), wherein the subset of symbols is selected in a manner responsive to at least 

14 one of the first and second values of the coordinate set (xj and Zi), wherein an order- 

15 invariant fuzzy commitment is fonned; and 

16 (d) outputting the first sequence. 

1 42. (Original) The method according to claim 41, further including decommitting the 

2 order-invariant commitment by 

3 receiving a second input element (B) including a second sequence of at least one 

4 value (bi,..., bm) fi'om the predetennined set (F); 

5 receiving the first sequence (E); 

6 constructing a derived set of values (X’ = xi', ..., Xm') representing respectively 

7 the at least one value (bi, ..., b,n) in the second sequence (B); 
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8 selecting a subset (E') of the coordinate sets {(xi, yi)} in the first sequence (E) 

9 such that for each pair (x\z%y') in the subset (E'), the first value in the pair (x') lies in 

10 the derived set of values (X’); and 

11 applying an eiTor-coiTCCting function to the subset (E’). 
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1 43. (Previously Presented) A computer-implemented method for creating an order- 

2 invariant fuzzy commitment, comprising: 

3 (a) receiving a first input element (A) comprising a sequence of at least one value 

4 (ai,..., an) fi'oni a predetennined set; 

5 (b) generating a codeword (c) of an eiTor-coirecting code for generating the 

6 commitment; 

7 (c) constmcting a first sequence (E) of coordinate sets (xi,Zi,yi), for i in {1,.. .,k} for 

8 integer k > 0, each of the coordinate sets having a first value (xj) coiTesponding to a 

9 representation of an associated one (ai) of the at least one value of the first input element 

10 (A) and a second value (zi) constmcted in a manner responsive to infomiation in the first 

11 input element (A), and a third value (yi) coiTesponding to a subset of symbols in the 

12 codeword (c), wherein the subset of symbols is selected in a manner responsive to at least 

13 one of the first and second values (xi and Zi) of the coordinate set, wherein an order- 

14 invariant fuzzy commitment is fonned; and 

15 (d) outputting the first sequence. 

1 44. (Original) The method according to claim 43, further including decommitting the 

2 order-invariant commitment by 

3 receiving a second input element (B) including a second sequence of at least one 

4 value (bi,..., bm) from the predeteiiuined set (F); 

5 receiving the first sequence (E); 

6 constructing a derived set of values (X’ = xf, , x,,/) representing respectively the 

7 at least one value (bi,..., bm) in the second sequence (B); and 

8 selecting a subset (E') of the coordinate sets {(xj, yi)} in the first sequence (E) 

9 such that for each pair (x’,z’,y’) in the subset (E’), the first value in the pair (x’) lies in 

10 the derived set of values (X’); and 

11 applying an eiTor-correcting function to the subset (E’). 
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1 45. (Previously Presented) A computer-implemented method for creating an order- 

2 invariant fuzzy commitment, comprising: 

3 (a) receiving a first input element (A) comprising a sequence of at least one pair of 

4 values (ai,wi), (a 2 ,W 2 ),,..., (an,Wn) wherein each of the at least one ai values is fi'om a first 

5 predetermined set (F) and each of the at least one Wi values is from a second 

6 predetemiined set (G); 

7 (b) generating a codeword (c) of an eiTor-coiTecting code for generating the 

8 commitment; 

9 (c) constnacting a first sequence (E) of coordinate sets (xi,Zi,yi), for i in {l,...,k} for 

10 integer k > 0, each of the coordinate sets having a first value (xi) coiTesponding to a 

11 representation of an associated one ((ai,Wi)) of the at least one pair of values of the first 

12 input element (A) and a second value (zj) constmcted in a manner responsive to an 

13 associated one ((ai,Wi)) of the at least one value of the first input element (A) in the 

14 sequence (ai,wi), (a 2 ,W 2 )„..., (a]i,Wn) and a third value (yi) coiTesponding to a subset of 

15 symbols in the codeword (c), wherein the subset of symbols is selected in a manner 

16 responsive to at least one of the first and second values of the coordinate set (xj and Zi), 

17 wherein an order-invariant fuzzy commitment is fomied; and 

18 outputting the first sequence. 
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